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NETWORK GLOBAL EXPECTATION MODEL FOR RAPIDLY 
QUANTIFYING NETWORK NEEDS AND COSTS 

FIELD OF THE INVENTION 
5 This invention relates to the field of optical networks and more 

specifically, to rapidly quantifying the needs and costs of optical networks. 

BACKGROUND OF THE INVENTION 
The technology and architecture for circuit and packet communication 

10 networks continue to evolve and converge. Fundamental to the comparison 
and selection of network architectures and their technological implementations 
is the total cost of ownership of the network. This cost includes the expenses 
for capital equipment (CAPEX), network operation (OPEX), and network 
management (MANEX). While operational and management expenses 

15 represent the largest share of the total cost of ownership, capital costs are a 
considerable and highly visible portion of the initial investment. Equipment cost 
is therefore a very important factor in the choice of architecture and technology. 
Therefore, a model for very quickly gauging the network equipment needs and 
costs is needed. 

20 

SUMMARY OF THE INVENTION 
The present invention provides a network global expectation model for 
estimating the number of network elements, network elements characteristics, 
and costs of communication networks using analytic formulae. The network 
25 global expectation model includes the calculation of both the mean value and 
variance of all key network quantities and may be applied to a wide range of 
topologies, architectures, and demand profiles. 

The network global expectation model of the present invention uses 
expectation values as a multi-moment description of the required quantities of 
30 key network and network element (NE) resources and commensurate network 
costs. This approach naturally, analytically, and accurately connects the global 
(network) and local (network element) views of the communication system. As 
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a result, the model may be used as a tool to gain insight and quickly provide 
approximate results for preliminary network evaluation and design, element 
feature requirements, costs, sensitivity analyses, scaling performance, 
comparisons, product definition and application domains, and product and 
5 technology road-mapping. 

The network global expectation model of the present invention is 
adaptable to both increasing and decreasing levels of detail and sophistication 
of the cost structures. Because of the analytic nature of the model the 
estimates of quantities may be computed much faster than is possible with 

10 detailed routing solvers, and so the model is ideally suited to network analyses 
in dynamic operating and technological environments. The uncomplicated and 
transparent accounting of network elements, systems, and costs inherent in the 
network global expectation model of the present invention constitutes a 
framework for the cooperative exchange of critical planning information on 

15 evolving network needs across the many sectors of the communication 
business. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The teachings of the present invention can be readily understood by 
20 considering the following detailed description in conjunction with the 
accompanying drawings, in which: 

FIG. 1 depicts a high level abstract representation of a mesh network 
wherein an embodiment of the present invention may be applied; 

FIG. 2 depicts a high level representation of a prototypical backbone 
25 network wherein an embodiment of the present invention may be applied; 

FIG. 3a depicts a high level block diagram of an exemplary cross- 
connect and line system arranged to illustrate five two-way ports {North, South, 
East, West, and Termination) service by a cross-connect wherein an 
embodiment of the present invention may be applied; 
30 FIG. 3b depicts a high level block diagram of the system of FIG. 3a 

arranged to illustrate five one-way ports (five inputs and five outputs); 
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FIG. 4 graphically depicts a plot of the termination-to-termination traffic, 
t, for uniform demand as a function of the number of nodes, N, and total 
network traffic, T. 

FIG. 5 graphically depicts a plot of the mean traffic on a link including idle 
5 restoration channels for uniform demand as a function of the number of nodes 
N and total network traffic T; 

FIG. 6 depicts a high level block diagram of two cross-connect ports and 
the relationship among the local ADD, DROP and THRU channels; 

FIG. 7 depicts a high level block diagram of an exemplary Bandwidth 
10 Management Architecture using both optical and electronic cross-connects; 
FIG. 8 graphically depicts an illustrative comparison of bandwidth 
management costs; and 

FIG. 9 graphically depicts a contour map of the total cost of a mesh 
network with uniform demand as a function of the number of nodes N and total 
15 traffic T. 

DETAILED DESCRIPTION OF THE INVENTION 
Although various embodiments of the present invention herein are being 
described with respect to various communication networks, such as backbone, 

20 fiber-optic transport networks and mesh networks, it should be noted that the 
specific communication networks are simply provided as exemplary 
environments wherein embodiments of the present invention may be applied 
and should not be treated as limiting the scope of the invention. It will be 
appreciated by those skilled in the art informed by the teachings of the present 

25 invention that the concepts of the present invention are applicable in 

substantially any network wherein it is desirable to quickly gauge the network 
equipment needs and costs. 

In the present invention, a general formalism of the global network 
expectation model is developed and application illustrated by considering 

30 single-tier backbone networks with location-independent traffic demands. While 
the methodology presented herein is very general, for specificity the application 
is described throughout the specification in the context of mesh networks. 
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As the cost of a network for a specified set of features is considered the 
metric for comparison of architectures and technologies, the inventor proposes 
that the total network cost is exactly the sum of the costs of the constituent 
parts, or elements, of the network. This fundamental accounting of costs may 
5 be written mathematically according to equation one (1), which follows: 

C-r^SCi, (1) 

10 where Ct is the total network cost and q is the unit cost of the ith component 
(herein and throughout this disclosure the symbolic notation S indicates the 
summation over the various contributing terms, in this case the many individual 
components.) 

It is usual that there are many components of a given type used 
15 throughout the network, and these identical parts share a common cost. In this 
case using the associative, commutative, and distributive properties of the field 
of real numbers, equation (1) above may be rewritten according to equation two 
(2), which follows: 

20 C T = S viCi , (2) 

where again Cj is the total network cost, Vj is the number of network elements of 
type i, and Cj is the corresponding unit cost of network element of type i. 

25 Without loss of generality it may be assumed that the technology and 

corresponding unit costs, c, of the network elements used to construct the 
network are known, i.e., given apriori. The challenge of network design is to 
determine the number, vi, and placement of each of the network elements of the 
given types to minimize the total network cost under the constraint to service a 

30 specified traffic demand among the network terminations located at specific 
geographic locations. The strategy of the model of the present invention is to 
carefully estimate the products of the network element counts and respective 
costs while satisfying the external constraints, and thereby to estimate the total 
network cost using equation (2) above, but without explicitly establishing 

35 knowledge of the placement of every individual component within the network. 
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The sum in equation (2) does not distinguish among the various 
categories of network elements, but considers each contributing type as atomic 
(i.e., indivisible). Without changing the value of the sum, terms may be 
collected that are logically related to one another into a cost subtotal for larger 
5 categories of elements. Denoting a general set of categories as a, equation (2) 
may be rewritten according to equation three (3), which follows: 

C T = Z^v,(a)c,(a). (3) 

10 

One useful subdivision for separating costs is based on collecting the costs for 
signal transmission (TRANS) and signal bandwidth management (BWM) into 
separate terms. In this case equation (3) above may be rewritten according to 
equation four (4), which follows: 

15 

C T = SviQ + EvjCj, (4) 

TRANS BWM 

The transmission term might include, for example, objects such as optical 

20 transceivers (OT), optical multiplexers (OMUX), and optical amplifiers (OA). 
The bandwidth management term might include objects such as multi-service 
platforms (MSP), electronic cross-connects (EXC), optical add/drop multiplexers 
(OADM), and optical cross-connects (OXC). Of course, which objects are to be 
associated with particular categories is a matter of architectural choice. 

25 FIG. 1 depicts a high level abstract representation of a mesh network 

wherein an embodiment of the present invention may be applied. The mesh 
network 100 of FIG. 1 comprises a plurality of nodes (illustratively 6 nodes) 
1 10H 10 6 (collectively nodes 110), where traffic may enter and leave the mesh 
network 1 00, a plurality of terminals (illustratively 6 terminals 1 1 5i-1 1 5 6 ) 

30 (collectively terminals 1 1 5) connected to the nodes 1 1 0, which are the sources 
and sinks of traffic in the network 100, and a plurality of inter-nodal links 
(illustratively 9 links 120!-120 9 ) (collectively links 120), which represent the 
physical segments over which the inter-terminal traffic may be carried, or 
transported, between the nodes 110. The total number of nodes and links of 

35 the mesh network 100 of FIG. 1 are denoted by N and L, respectively. The 
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average degree of node in the mesh network 100 of FIG. 1 is (5> = 3 for N = 6 
nodes and L = 9 links. 

FIG. 2 depicts a map of the United States of America comprising an 
illustration of an exemplary mesh network, such as the mesh network 100 of 
5 FIG. 1 , wherein an embodiment of the present invention may be applied. FIG. 2 
depicts a core fiber transport network typical of larger inter-exchange carriers of 
the continental United States. The example network 200 of FIG. 2 illustratively 
comprises 100 nodes and 171 links. The average degree node is <8> = 3.4, and 
the average number of minimum hops between node pairs is <h> = 6.6. 
10 As suggested by the view of the mesh networks illustrated in FIG. 1 and 

FIG. 2, the total network cost, Ct, may also be represented by terms that 
correspond to the L links and N nodes of the network according to equation five 
(5) or equation six (6), which follow: 

15 C T = Sci + Ecn, (5) 

or 

20 C ^ = U N 5s C ' + NO?E^ < 6 > 

where q is the cost of the fth link and c n is the cost of the nth node. If the first 
term of equation (5) above is multiplied by the factor L/L and the second term by 
25 N/N and note that the expectation value, <q>, or average, of a set of values {qj 
i = 1, m is defined according to equation seven (7), which follows: 

<q> = ~ Sq,, (7) 
30 m ' 

then equation (5) above may be rewritten according to equation eight (8), which 
follows: 



35 



C T = L <Q> + N <c> 



(8) 
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Thus, as expressed in Eq. 8 the exact cost of the network may be considered 
as the sum of the expectation value of the cost of a link times the number of 
links and the expectation value of the cost of a node times the number of nodes. 
The global expectation values (d) and (c n ) are themselves explicitly defined 
5 according to equations (9a) and (9b), which follow: 

(O = S < Vi ), q , (9a) 

10 and 

<c n > = Z <vj) n q . (9b) 
j 

Note, throughout this disclosure, the bracket notation, <>, will be used to denote 

15 the expectation value of a variable. In instances when the corresponding set {q} 
of an expectation value <q) may be ambiguous, the right bracket of the 
expectation value may be followed by a subscript to provide clarification. For 
example, in equation (9a) above, <vj>j indicates an expectation value over the 
set of links {1} and in equation (9b) above, <vj) n indicates an expectation value 

20 over the set of nodes {n}. Also regarding expectation values, here the elements 
qi of the set {q} are not samples of a variable associated with either a discrete or 
continuous probability distribution, but rather define a distribution. 

The relationship of network cost to link and node costs embodied in 
equations (8-9) above could have served as the starting point of this discussion, 

25 however, the inventor has decided to begin the discussion of the present 
invention instead using equation (1) to firmly establish that the use of 
expectation values, or averages, to determine the total network cost is not an 
approximation, but is exact. The approximations of the global expectation 
model(s) reside instead in the estimation of the expectation values of the 

30 quantities of network elements, <v). Consequently, the predictive capability of 
the model will depend upon the accuracy of the estimations of these mean 
values and the applicability of other related assumptions, such as the demand 
model. As will be demonstrated herein, for many variables the expectation 
values may be computed exactly from the input variables for a given demand 
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model, while for other variables it is necessary to introduce semi-empirical 
approximations. 

5 Network and Primary Model Variables 

Referring back to FIG. 1 and FIG. 2, a communication network has been 
defined as the combination of a network graph, denoted G, consisting of a set of 
N nodes {nj and set of L connecting two-way links, or edges, {I,-}, and a network 

10 traffic. The network graph may be represented by the symmetric matrix [g] with 
elements g,j. The pair-wise communication traffic between nodes may be 
represented by the symmetric demand matrix [d] with elements dy and the total 
ingress/egress traffic T. 

The matrix elements gy are either 0 or 1 in value and specify whether a 

15 pair of nodes is connected via a physical link. The summation of all the values 
of the matrix elements of [g] yields the number of one-way links which is 
twice the number of two-way links, l_2. The demand matrix elements dy are 
either 0 or a positive integer and denote the magnitude of the termination-to- 
termination traffic in quantized units of some basic measure of communication 

20 bandwidth, such as a standardized channel bit-rate, B. The summation of all 
the values of the matrix elements of [d] yields the number of one-way demands 
Di, which is twice the number of two-way demands D 2 . It should be noted that, 
generally the diagonal elements of [g] and [d] are zero. The demands are also 
often referred to as logical links. 

25 Often the channel bit-rate is not explicitly given for the network of 

interest. Instead, the total ingress/egress traffic T and number of demands are 
specified. In that case a value of the termination-to-termination t traffic must be 
deduced, and from this a logical value of B may be chosen. It is for this reason 
that here the total two-way traffic is considered T 2 , which is one-half the total 

30 one-way traffic T 1f to be an independent variable and for x to be a dependent 
variable. Having chosen T as an independent variable, a complete set of model 
inputs is obtained, namely; G(N,L), D, and T together with a demand model. 
The inventor demonstrates herein that all other variables of interest may be 
derived from these variables. 
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In counting quantities such as links, demands, traffic, etc. it is necessary 
to distinguish between one-way (simplex) and two-way (duplex) variables. As 
indicated above, the number of two-way links, demands, and traffic is one-half 
the corresponding number of one-way values. These relationships are 
5 illustrated in FIG. 3a and FIG. 3b (described below), and formally summarized 
according to equations (10a), (10b) and (10c), which follow: 

Links: L=L 2 =Li/2 (10a) 

Total Traffic: T=T 2 =T 1 /2 (10b) 

10 Total Demands: D=D 2 =Di/2 (10c) 

FIG. 3a depicts a high level block diagram of an exemplary cross- 
connect and line system wherein an embodiment of the present invention may 
be applied. The cross-connect and line system 300 of FIG. 3a illustratively 

15 comprises five two-way ports 310-314 (illustratively, North, South, East, West 
and Termination ports) serviced by the cross-connect 320. 

FIG. 3b depicts a high level block diagram of the cross-connect and line 
system 300 of FIG. 3a arranged to illustrate five one-way ports 330-334 (five 
input ports and five output ports). It is typical to define a two-way channel of 

20 bandwidth B as the combination of two one-way channels, XY and YX, each of 
bandwidth B. That is the single value B describes both the one-way and two- 
way channels. This is evident in the examples depicted in FIG. 3a and FIG. 3b. 
Also, considering the trivial case of two nodes, N = 2, and one two-way link, 
L=1 , the total one-way traffic is T 1 =2B, and the total two-way traffic is T=T 2 =B. 

25 Of course, so long as one-way or two-way variables are used consistently, or 
the proper conversion is made, the results and conclusions are the same. For 
example, B=T 2 /D 2 =T 1 /D 1 . Referring back to FIG. 3a and FIG. 3b, it should be 
noted that the numbers of one-way and two-way ports are identical, i.e., Pi = P 2 . 
Also, the channel bit-rate B, or alternatively the termination-to-termination traffic, 

30 x, describes both the one-way and two-way traffic between terminating nodes. 
The output variables that are determined by the network global 
expectation model given the small number of inputs are many. Among them 
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are the termination-to-termination traffic rate and expectation values and 
variances for the degree of node, number of hops, wavelengths on a link, traffic 
on a link, restoration capacity, number of ports on a cross-connect, total 
capacity of a cross-connect, and percentage add/drop at a node. With these 
5 expectation values and a cost model for the individual elements the total 
network cost may be computed. 

Single-Tier Networks with Location-Independent Demands 

10 To introduce the global expectation model a single-tier network 

consisting of a set of peer nodes and uniform, fully-connected inter-terminal 
demands is first considered. While this may seem restrictive, in fact the 
network global expectation model may be applied to a wide range of network 
topologies, architectures, and demand profiles. This will become evident as the 

15 expectation values and general relationships that are independent of the details 
of the topology, architecture, and demand are formulated and derived. 
Additionally, the specific results for uniform demand may also be useful in 
gauging key quantities for non-uniform demand profiles. For example, in the 
case of non-uniform demand that is not correlated with the absolute or relative 

20 location of terminal pairs (eg. random demand), uniform demand may be 

considered an average representation on the non-uniform demand. Also, one 
may envision restructuring an otherwise non-uniform network by grooming the 
traffic and truncating the set of nodes to produce a core network approaching 
the characteristics of a single-tier network with uniform demand. Having 

25 developed the general formalism here, in future works additional topologies, 
architectures, and profiles of interest will be explicitly considered. 

Most core networks carry symmetric traffic between nodes, and so 
working with two-way variables is the norm. However, in some instances 
visualizing and counting one-way variables may be more intuitive, such as 

30 tracking a one-way demand from source to destination. Of course following 
two-way demands from termination to termination is equivalent. In the 
following, expressions will be explicitly developed using both one-way and two- 
way input variables for utmost clarity. In very many cases the definition of 
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output variables is such that the values do not change when switching between 
the one-way and two-way perspectives, as was previously illustrated. 

Throughout the following, the model of the present invention will be 
applied to estimate key characteristics of two example networks. The first 
5 example network is the network 200 depicted in FIG. 2, which consists of 1 00 
nodes and 171 links, uniform demand, and total two-way network traffic of 5 
Tb/s. A second example network (not shown) is of similar topology and 
consists of 25 nodes and 42 links, uniform demand, and total two-way traffic of 
1 Tb/s. 

10 

Number of Demands 

The number of nodes, N, the total two-way traffic, T, and number of two- 
way links, L, are inputs of the model. The traffic demand is also an input of the 

15 model. The total number of demands is explicitly and, of course, 

straightforwardly related to the numbers of demands terminating at the 
individual nodes. The one-way demands terminating at node /' may be related 
to the elements of the demand matrix [d], viz. dj=L N djj. Summing the 
terminating one-way demands, the total one-way and total two-way demands 

20 may be related to the mean number of terminating demands at a node, <d>„, 
according to equations (11a) and (11b), which follow: 

N N N 

D^Ed^ Edi=N<d> n , (11a) 
25 1 N 1 

and 

D s D 2 = Di/2 = 1/2N <d> n . (11b) 

30 The above expressions in equations (11a) and (11b) are independent of the 

details of the demand model. The uniform demand model specifies that there is 
a one-way demand from every node to every other node, or a two-way demand 
between every node-node pair of the N nodes. Thus, the expression for 
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uniform demand may be characterized according to equations (11c), (1 1d) and 
(11e), which follow: 

<d> n = N-1 (11c) 

and 

5 Di=N(N-1) (11d) 

D=D 2 =N(N-1)/2 (11e) 

Using the equations above, the number of two-way demands may be calculated 
10 for the two example networks described above. For example, the number of 
two-way demands (logical links) for the example network 200 of FIG. 2 having 
N=100 nodes and L=171 physical links is D=4,950. The number of two-way 
demands for the second example network described above having N=25 nodes 
and L=42 links is D=300. 

15 

Termination-to-Termination Traffic 

The value of the termination-to-termination traffic, x, can be computed 
exactly as the ratio of the total ingress/egress traffic, T, and total number of two- 
20 way network demands, D, terminating at all nodes. As such, the value of 
termination-to-termination traffic, x, may be characterized according to 
equations (12a) and (12b), which follow: 

TS T 1 /Di=T 2 /D 2 =T/D, (12a) 

25 

and for uniform demand 

x = T/[N(N-1 )/2] . (12b) 

30 The total traffic, T, and total number of demands, D, define the termination-to- 
termination traffic, t, as indicated by the relationship expressed in Eq. 12a, 
which is independent of the demand model. As the total traffic and the number 
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of demands define the termination-to-termination traffic, x, the value of x is 
uniquely specified and as such its variance is exactly zero. 

FIG. 4 graphically depicts a plot of the termination-to-termination traffic, 
x, for uniform demand as a function of the number of nodes, N, and total 
5 network traffic, T. In FIG. 4, the termination-to-termination traffic, x(N,T) for 
uniform demand is graphed as a function of the number of nodes, N, and total 
two-way traffic, T, using a contour plot. 

The termination-to-termination traffic, x, for the example network 200 of 
FIG. 2 having N=100 nodes, L=171 links and total traffic of T=5 Tb/s is x=1.01 
10 Gb/s. This may be compared to x=3.3 Gb/s for the example network having 
N=25 nodes, L=42 links, and total traffic of T=1 Tb/s. The channel bit-rate is 
smaller for the larger network because the number of demands for the larger 
network is significantly greater than for the smaller network. 

15 Degree of Node 

The average degree of a node, <5>, (i.e. <5> n ), is calculated 
straightforwardly by summing the number of one-way (directed) links and 
dividing by the number of nodes. Referring back to the matrix representation [g] 
20 of the network graph of FIG. 1 and FIG. 2, the average degree of node may be 
characterized according to equations (13a) and (13b), which follow: 

N 

5i= £g, (13a) 
j 

25 and so 

_1_ NN Li 2L 2 2L 
<5>= SZgir = = (13b) 
N 1 * N N N 

30 This compact expression for (5) is exact and independent of the demand model. 

The variance a 2 (q) and standard deviation a(q) of the set of values for 
the network variable q, are characterized according to equations (1 3c) and 
(13d), which follow: 

35 a 2 (q) = — S (q, - <q» 2 , (13c) 
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which may be rewritten as 

a 2 (q) = <qV<q> 2 ■ (13d) 

As previously noted, the set {q} is not a sampled data set, but defines the 
distribution. Furthermore, the standard deviation of a network variable is not an 
indication of the accuracy or error of the model, but rather it is a measure of the 
variation of the number of network elements or subsystems from locale to locale 
across the network. Note too that the value of the mean is independent of the 
variance. Thus, for example, the total cost for bandwidth management may be 
accurately predicted even while some nodes are smaller and cost less, and 
others are larger and cost more. 

The variance of the degrees of nodes is defined according to equation 
(13e), which follows: 

a 2 (8) = <8 2 >-<8> 2 , (13e) 

and so like 5j and <8>, a 2 (5) is a function only of the network graph, G. Note, 
however, unlike <5> there is no closed form expression for a 2 (5) as a function 
only of N and L. Rather the variance of the degrees of nodes implicitly depends 
upon the details of the network connectivity and must be computed from a 
representation of the graph, such as [g] or an equivalent link-list. If the network 
graph, or equivalently the link-list, is provided then functions of the degrees of 
nodes, such as the variance, may be computed exactly. 

As <6> and L are directly proportional and the variance of 8 is more 
closely related to [g], in some situations it may be useful to consider <8> as the 
independent input variable and L as the dependent output variable. 

For the example network 200 of FIG. 2 having N = 100 nodes and L=171 
links, the mean degree of node is <8> = 3.4. The standard deviation of the nodal 
degree obtained from the network graph (FIG. 2) is a(8) = 1.1. By design, the 
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mean degree of node and standard deviation of the nodal degree for the second 
example network having N = 25 nodes and L = 42 links are also <5> = 3.4 and 
o(8) =1.1. 

5 Number of Hops 

The number of hops between a pair of nodes is defined as the minimum 
number of inter-nodal links traversed by a demand between the terminating 
node pair. Algorithms for determining the minimum number of hops hy between 
10 node pairs (i,j) from the matrix representing the network graph [g] are well 
known, and so [h] and <h> may be readily computed given a demand model. 
The expectation value of the minimum number of hops is over the set of 
demands, (e.g., <h) d ), and may be characterized according to equation (14a), 
which follows: 

15 1 d 1 D 

<h>= — 2hij= — Ehij . (14a) 
D l<J 2D '• ) 

If the network graph and demands are provided, then <h> may be computed 
20 exactly. However, <h> may also be approximated for uniform, location- 
independent, or random demands with knowledge only of the number of nodes 
and number of links, as will be discussed in more detail below. 

The dependency of the average number of hops on the number of nodes 
N and number of links L may be formulated by considering the schematic of the 
25 network graph. If the outer boundary of the N nodes of a planar network 

arranged is visualized roughly as a square with VN nodes on each of the two 
orthogonal sides, the characteristic distance between nodes measured in units 
of hops scales as VN for uniform demand. In addition, the mean number of 
hops decreases as the number of links L increases for fixed N. An approximate 
30 analytic relationship describing the dependency of the mean number of hops on 
the number of nodes N and the mean degree of the nodes, <5>, may be derived 
by considering a single node at the center of a regular network of constant 
degree, 5. In this case, the mean number of hops is approximately 
<h>=0.94V(N-1)/<5>'. This expression slightly under predicts the correct result in 
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the special case where each node is connected directly to every other node via 
a dedicated physical link (i.e. 5 = N-1 and <h> = 1 ). Brute force evaluation of the 
mean number of hops for regular networks of constant degree for 5=3 and 5=4, 
except for the nodes at the perimeter, yields <h> = 1 .2VN/<5>', which slightly over- 

5 predicts the means number of hops for the special case of 6=N-1 and <h> = 1 . 
In order to provide accurate compact analytic expressions for all 
variables for a wide range of networks, the inventor analyzed the average 
number of hops of several prototypical networks that were designed to be 
survivable under all possible single link failures. (Note, the failure of a single 

10 link implies the simultaneous failure of all demands appearing on the specified 
inter-nodal segment, which may be a very large number of demands.) This 
feature of network survivability translates into the requirement that the degrees 
of nodes for all nodes be greater than or equal to two (i.e., 5 > 2). The exact 
results for the mean number of hops were fitted using the method of least 

15 squares deviation to determine the single coefficient of proportionality that best 
describes the data for all the networks considered. In total data for 14 mesh 
networks with numbers of nodes spanning the range 4 < N < 100 and average 
degree of node spanning the range 2.5 < (5) < 5 were included. It was 
determined by the inventor that the expectation value of the number of hops for 

20 these networks with uniform demand may be expressed semi-empirically by the 
relation of equation (14b), which follows: 



<h>s 1.12 VN/<5> (14b) 

25 with a standard deviation of approximately 10 percent, and more accurately by 
the relation 



<h> = V(N-2)/«S>-1) , (14c) 

with a standard deviation of approximately 2 percent. 

These approximate formulae may be applied to the case of uniform, 
location-independent, or random demand. For fixed network topology, it is 
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expected for the average number of hops to decrease for distance dependent 
demand models that weigh shorter distance demands more heavily than longer 
distance demands. 

The estimate of the mean number of hops for the example network 200 
5 of FIG. 2 having N = 100 nodes and L = 171 links determined using equation 
(14c) above is <h> = 6.1 , which may be compared to the actual mean of <h>=6.6. 
For the example network having N = 25 nodes and L= 42 links, the mean 
number of hops determined using equation (14c) is approximately <h> = 3.0. 

The variance of the number of hops may be computed from [h] using 
10 equation (13); however, it is not necessary to compute a 2 (h) explicitly for the 
analyses that follow. The range of hops extends from 1 to some maximum 
number H, which is often referred to as the diameter of the network. 

Demands on Link 

15 

It is evident that as a demand dy is routed across the network between 
terminating nodes (i,j) that the demand occupies a unit of transmission capacity 
on each of the links connecting the nodes. The minimum number of links 
occupied by a demand is, of course, the minimum number of hops hy from node 
20 i to node j. Consequently, the average number of demands carried on a link in 
the absence of extra capacity for restoration may be characterized according to 
equations (15a) and (15b), which follow: 

1 L 1 d 1 _D D D(h) D 

25 <W°>="" ED,x1 = _ S 1 x h y = Ehij= , (15a) 

L i L U |_ D U |_ 

which may be rewritten in the convenient form 

30 

<W°>=(d><h>/<5> (15b) 

using equations (11b) and (13b). The expression of equation (15b) is exact and 
valid and independent of the demand model; however, the value of <h> is 
35 implicitly dependent upon the demand model, as discussed earlier. In the 
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cases of uniform or random demand, if an approximation for <h> such as 
equations (14b) or (14c), is used to compute <W°>, then of course the result is 
also approximate, and the relative error of <h> determines the relative error of 

<W°>. 

5 For uniform demand, the value for <d> in equation (1 5b) may be 

substituted to obtain equation (15c), which follows: 

<W°> = (N - 1 ) <h> / <8> . (15c) 

10 Using equation (15c), the mean number of channels carried on a link for the first 
example network 200 of FIG. 2 having N = 100 nodes and L = 171 links «8> = 
3.4 and <h> = 6.1) is estimated to be <W°> = 178. Similarly, the mean number of 
channels on a link for the second example network having N = 25 nodes and 
L = 42 links «5> = 3.4 and <h> = 3.0) is estimated to be <W°> = 22. 

15 As suggested by equation (15b), variations in the number of channels 

carried on the individual links of the network may arise from differences in the 
number of demands terminating at the nodes connected to the links, the 
degrees of the nodes connected to the link, and also the routing constraints and 
algorithms. Here the case of uniform demand is considered, and the 

20 fluctuations that may arise when the demands are routed across the network 

under the constraint of minimum hop routing are first considered. In general, for 
any pair of nodes there will be one or more routes of minimum number of hops 
between the nodes. Consequently, the variation in the number of channels 
carried on a link will depend upon the selection criteria for choosing from among 

25 the set of minimum hop routes, which are referred to by the inventor as hop- 
degenerate routes. If it is assumed that the path is selected at random from the 
hop-degenerate routes, then the variance may be estimated using statistical 
methods. In particular, for the scenario just described, the distribution of the 
demands among the minimum hop routes is described by the binomial 

30 distribution. As such, an approximate expression for the variance of W° is 
derived by the inventor considering random routing over paths of equal 
numbers of hops. 
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Referring back to equations (15a)-(15c) above, the mean value for the 
number of channels on a link for uniform two-way demand may be explicitly 
characterized according to equation (15d), which follows: 

1 1 N N-1 

<W°> = Z Z hjj = N(N - 1 )<h> / 2L . (1 5d) 

L 2 ' ' 

For a given node pair (i,j), all the paths of minimum hops hy between them are 
considered, and ly is used to denote the total number of distinct links among the 
set of hop-degenerate routes. These distinct links are labeled using the 
subscript k and p k is used to denote the probability that a link is selected. By 
construction, the set of probabilities {p k } satisfies equation (15e), which follows: 

k 

hij = Sp k , (15e) 



and consequently, p k = hy/ly. As an example, consider an illustrative case when 
there are three (r = 3) link-disjoint routes of four (h = 4) (minimum) hops 
between a pair of nodes. In this case ly = r x h = 3 x 4 = 12. As the paths are 
assumed to be disjoint, we may use equation (15e) to solve for p k with the result 
Pk = hy/ly = h/(rh) = 1/r = 1/3 for each link. 

Substituting equation (15e) into equation (15d) results in equation (15f), 
which follows: 



I N N-1 lij 

<W°>=- ZESp k . (15f) 
2L i j k 



Using the properties of the binomial distribution, the corresponding variance 
<7 2 (W 0 ) may be characterized according to equations (15g) and (15h), which 
follow: 

1 N N-1 lij 

a 2 (W°)= - Z££p k (1-p k ), (15g) 
2L 1 1 
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using equations (15e) and (15f), equation (15g) may be rewritten as 

r 1 n n-i lu ~i 

o 2 (W°) = <W°> 1 EEEp\ . (15h) 

L N(N-1)<h> ' j k J 

To evaluate the sums we next group the sum over the N-1 nodes into 
sets of constant numbers of hops, h. Let there be N h nodes of h hops, and label 
each node by the index n. For each node the number of distinct links among 
the possible routes of h hops is denoted l n , h . If H is the largest value of the set 
of minimum number of hops, then equation (15h) may be rewritten according to 
equation (15i), which follows: 

f 1 1 N 1 H N„ l nh -i 
a 2 (W°)= <W°> 1- - -Z— ZZZp k 2 . (15i) 
L <h>N ' N-1 h n k J 

The above expression is exact under the assumption of uniform demand and 
random routing. 

To carry this result further, an approximation for a planar network of 
average degree <8> is derived. In this case the maximum number of hops H is 
characterized according to equation (15j), which follows: 

N-1 =<6>[H(H + 1)]/2 , (15J) 

and the value of H is related to <h> by H = V2 <h>. 

When focusing on a single node within the network, the nodes that may 
be reached in h minimum hops are identified as approximately <5>h in number. 
The options for routing from the node under consideration to each of the other 
nodes h minimum hops away are subsequently considered. There is at least 
one possible route and the number of hop-degenerate routes are denoted by 
the inventor as r. Next, the number of distinct links l„.h among these r hop- 
degenerate routes are identified and counted. For the planar network, the 
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number of distinct links l n .h is less than h 2 ; the latter being the number in the 
situation when the hop-degenerate routes are link-disjoint paths. Consequently, 
the probability any one link is selected when choosing a path randomly from 
among the hop-degenerate routes of the network is greater than 1/h, which may 
5 be characterized according to (1 5k), which follows: 

p k >1/h . (15k) 

This expression for the probability that a link is selected permits the formal 
10 bounding of the variance of the number of channels. Substituting equation 
(15k) into equation (15i), carrying out the sums and using equation (15j) yields 
equations (151) and (15m), which follow: 

a 2 (W°) < <W°> [1 -1/<h>] (151) 



o(W°) / r / — 1 

_U < /i /V<W°> < . 0 (15m) 

(W°> V <h> V<W°> 



The form of the variance in equation (151) is that of a binomial distribution with 
probability 1/<h>. Thus, the actual distribution is approximated by the 
corresponding binomial distribution F(W = w), which is characterized according 
25 to equations (1 5n) - (1 5q), which follow: 

F(W=w) = (w max I w)p w (1-p) w max - w ■ w=0, 1 w max (15n) 

with P = 1/<h> (15o) 

30 

w ma x-<W°><h> (15p) 

and 

(W ma x|w)= W max ! / [w!(W ma x-W)!] . (15q) 
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The binomial tail probability F(W > w) may be determined using the incomplete 
beta function. 

Using Eq. 151, the standard deviation of the number of channels on a link 
for the example network 200 of FIG. 2 having N = 100 nodes and L = 171 links 
5 «5> = 3.4 and <h> = 6.1 ) is estimated to be a(W°) < 1 2. Recall the mean number 
of channels on a link was estimated to be <W°) = 178 for this network. Again 
using Eq. 151, the standard deviation of the number of channels on a link for the 
example network 200 of FIG. 2 having network of N = 25 nodes and L = 42 links 
«8> = 3.4 and <h> = 3.0) is estimated to be a(W°) < 3.8. The mean number of 

10 channels on a link was estimated to be <W°> = 22 in this case. 

In the above consideration of the variation of W°, the inventor recognizes 
that usually when traffic is routed and the network is optimized, paths are 
selected based on criteria such as the minimum number of hops, the shortest 
distance, or more generally the minimum cost. However, routing solutions that 

15 may be proven to be optimal are possible only for relatively small networks and, 
therefore, additional heuristic constraints are often imposed as strategies to 
ensure low cost. To minimize the cost of survivable networks, for example, 
algorithms to balance the traffic among the links are often introduced. By its 
definition, load-balancing deliberately seeks to dampen the variation of the 

20 number of channels carried on a link. Clearly if load-balancing is effective then 
the selection of paths from among the hop-degenerate routes is not random and 
o(W°) should be reduced relative to the value specified by equation (151) above. 
As a corollary, the ratio of the achieved variance to the value obtained for 
random routing is a measure of the success of the load-balancing algorithm. 

25 The variance of the number of channels carried on a link derived above 

is a network global expectation based on routing decisions. A local view of the 
variations and the number of channels carried on a particular link (i.j) and their 
relationship to the terminating traffic and degrees of the local nodes may also 
be considered. A form for Wg based on equation (15b) and an heuristic 

30 argument based upon the routed traffic may be developed. Equation (15b) may 
be written to identify the local traffic terminating at the nodes connected to the 
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link (both ends) and the through traffic that passes by both nodes according to 
equation (15r), which follows: 

<W°> = 2 <d> / <5> + <d> «h> - 2) / <8> . (1 5r) 

5 

The first term corresponds to the division of the terminating traffic among the 
various links connected to the terminating nodes. Assuming minimum hop 
routing, to a good approximation the terminating traffic is equally distributed 
among all the links connected to the node. This implies a direct correlation of 

10 the first term of equation (1 5r) to the local degrees of nodes connected to the 
link. The second term, however, corresponds to the many channels traversing 
the link that have destinations distributed across the entire network. For the 
moment it is considered that the traffic is routed to minimize the number of 
hops, but otherwise no preference among the individual links is imposed. 

15 Under these circumstances it is hypothesized that the second term has 

negligible correlation to the local degrees of nodes and is best described by a 
combination of the mean value and variations randomly distributed across the 
network. Therefore, the number of channels on a link may be characterized 
according to equations (15s) and (15t), which follow: 

20 

Wy = W B /e + Wen- (15s) 

with 

W B/E -d i (1/5i+ 1/6j)-1 . (15t) 

25 

(The right most in equation (15t) ensures the proper accounting of the 
demand between node i and node j.) The variable W B /t includes random 
variations in the number of through channels and satisfies equation (15u), which 
follows: 

30 <W B /r> = <d>«h>-2)/<5>+1 . (15u) 
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The variance of W B /r may be estimated using the statistical formalism described 
above with respect to equation (151) with W B /r replacing W° and <W B n-> replacing 
<W°>. 

It can be verified by direct computation that the expectation value of Wg 
(equations 15s-15u) yields <W°> (equation 15r) in the case of location- 
independent demand, as required. As the second term of equation 15r is locally 
uncorrelated with the first term, the variance of W° may therefore be expressed 
according to equation (15v), which follows: 



The variance associated with routing decisions implicitly assuming no variation 
in 5 has already been estimated using equation (151). Now, the relative size of 
the variance in W° attributable to variations in the degrees of the nodes may 
also be estimated. The variations correlated to the local degrees of nodes (i.e., 
the second term of equation (15v)), may be computed directly from the network 
graph. For the present it should be noted that for uniform demand a 2 (d) = 0, 



Using equations (15t) and (15w), the mean and standard deviation of the 
number of A/D channels terminating at the two ends of a link are estimated to 
be <W B /e> = 58 and ct(Wb/e) < 13, respectively, for the example network 200 of 
FIG. 2 having N = 100 nodes and L = 171 links «5> = 3.4, <h> s 6.1, <1/5> = 
0.32). The mean number of channels not terminating at either end of a link is 
approximately (WW) = 120 for this network. For the smaller example network 
having N = 25 nodes and L = 42 links «5> = 3.4, <h> = 3.0, <1/8> = 0.32) the 
mean and standard deviation of the number of A/D channels terminating at the 
two ends of a link are estimated to be (W B /e> = 14 and a(W B/E ) < 2.8. The mean 



a 2 (W°) = (2/<S»V(d) + <d> 2 a 2 (1/5) + a 2( W B/T ) . 



(15v) 



and 




(15w) 



Korotky 28 



25 



number of channels not terminating at either end of a link is approximately 
<W B /t> =7.5 for this example. 

If the terminating demands are not uniformly distributed, but instead 
randomly distributed, then the first term in equation (15v) proportional to a 2 (d) 
5 (i.e., CT d 2 (W 0 )) also contributes to the variance of W° according to equation (1 5x), 
which follows: 

a d (W°) / <W°> = [2/<h>][(a(d)/<d>} . (1 5x) 

10 As previously stated, the expressions for <W°> (equations (1 5b) and (1 5c)) are 
exact and independent of the estimations of a(W 0 ). 

Restoration capacity 

15 

The additional capacity added to links to ensure network survivability 
depends upon the types of failures considered, the restoration strategy strategy, 
and the blocking characteristics of the cross-connects used to redirect the 
affected traffic over alternate routes. For the purpose of architectural 

20 comparisons, network survivability is very often defined in relation to single link 
failures (i.e., the network is designed and minimally sufficient capacity is 
deployed to ensure the network can support the traffic and is survivable against 
all single link failures). As explained earlier, this implies the network has 
sufficient extra capacity to restore all of the simultaneously failed demands 

25 sharing the common failed link. Extra capacity is counted in units of additional 
channel-links and is most often reported as a fractional increase above the total 
number of channel-links for minimum hop routing. Using that convention, the 
average number of channels on a link including extra capacity for restoration 
may be characterized according to equation (16a), which follows: 



<W K > S (W°)(1 +<K» 



(16a) 
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The superscript designation k is introduced to W to indicate that the expression 
accounts for extra capacity for restoration. This expression is independent of 
the demand model. In considering the individual failure of all the 5i + 5j - 1 links 
that are connected to the two nodes at the ends of link (i,j), the number of 
5 channels on an individual link (i,j) including the extra capacity for restoration is 
characterized according to equation (16b), which follows: 

W K ij = W ij +<W 0 >Ki j , (16b) 

10 Where Wy and <W°> are given by equations (1 5t) - (1 5v) and equation (1 5s), 
respectively. The mean value of this model for W K ij yields equation (16a), as 
required. Below formulae are developed for <k> and Ky as functions of the input 
network variables. 

Precisely determining the amount of additional capacity requires a 

15 detailed network analysis and a non-trivial exercise for large mesh networks. 
Obtaining exact results for general mesh networks when the number of nodes is 
more than about 20 is presently not practical because of the magnitude and 
duration of the numerical computations. Thus, some form of heuristic algorithm 
for routing traffic and assigning restoration capacity is usually employed for 

20 large networks. 

In considering the extra capacity that must be deployed to ensure 
survivability against single link failures, a general inverse dependency upon the 
degree of the nodes is readily recognized and explained qualitatively. For 
example, a ring network (which by definition has an average degree of node 

25 equal to 2) with dedicated protection requires 100% extra capacity relative to 
the minimum capacity necessary to carry the traffic demand. As such, a 
qualitative relationship between the fractional increase in capacity on a link and 
the degree of the node to which the link is connected may be characterized 
according to equation (17a), which follows: 

30 



K~ 1/(5-1) 



(17a) 
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However, a strict interpretation of equation (17a) as an equality can under- 
predict by one-third or more the necessary extra capacity for planar mesh 
networks when <8) is greater than 2. To assess the feasibility of using an 
analytic equation to model the extra capacity, we have fitted the extra capacity 
determined by detailed calculation and simulation of mesh networks with 
uniform demands for the case of strictly non-blocking cross-connects using the 
expression 

<k> = (a - b)/( <6> - b) , (17b) 

where a and b are parameters to be determined semi-empirically. 

The results for the extra capacity for 8 mesh networks are considered 
and the condition is also imposed that (k) = 1 for <6> = 2. The mesh networks 
had numbers of nodes N in the range of 4 < N < 100, average degree of node in 
the range of 2.5 < <8) < 4.5, and required an average extra capacity in the range 
of 0.4 < <k> < 0.9. The constraint to describe the ring network exactly using 
equation (17b) requires a = 2. The best value of b was then determined to be 
b = -0.4. Within the accuracy (ct = ± 17%) of the fitted results, the functional 
form for the extra capacity may be characterized according to equation (17c), 
which follows: 

<k>s2/<5) . (17c) 

The form of equation (17c) for the required extra capacity in the case of single 
link failures suggests that only one-half of the links connected to a node in 
common with the failed link participate in carrying the rerouted traffic. This is 
understood qualitatively when it is considered that using the other one-half of 
the links would result in diverting the rerouted traffic further away from its 
intended destination and consequently over even longer paths, which may 
introduce increased signal impairments, such as longer latency and higher bit- 
error-rate, as well as the complexity of involving larger numbers of nodes. For 
completeness an expression is noted for the extra capacity on the individual 
links that results in the expectation value of the extra capacity given by equation 
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(17c), which is characterized according to equations (17d) and (17e), which 
follow: 

Kjj = 1 / 2 [2/8j + 2/8j] (17d) 

and 

5 

1 L 1 L 1 1 1 N 8„ 1 N 2 

<k>=- EKijs ~ Z(~+ - ) = - E Z- = - =~ (17e) 
L L 5; Sj L n K 5 n L <8> 

10 

or more explicitly <k)i = 2/<8> n . It should be noted however, that based on 
equation (17e), the property that <1/8)i = 1/<8> n . However, in general, <1/8> n * 
1/<8) n except for in regular networks of constant degree, 8, or as an 
approximation. 

15 A slightly more accurate semi-empirical representation (o = ± 12%) of the 

values of the extra capacities of the networks considered is characterized 
according to equations (17f) and (17g), which follow: 

<K> ( = <2/5> n , (17f) 

for which the corresponding local extra capacity is 

20 K ij = y 2 [(2/8i) 2 +(2/8 j ) 2 ]/[2/<8>] . (17g) 

In both cases it is clear there is a strong correlation between the efficient use of 
spare capacity for survivability and the degrees of the nodes. Note too that the 
success of equations (17c) - (17g) in representing the required extra capacity 
also reinforces the postulation that the traffic load is relatively balanced on the 
25 individual links (i.e., equation (15b). It is also expected that the approximate 
analytic expressions for k (e.g., equations (17)) hold independent of the 
demand model, as they were hypothesized based on the mesh topology of the 
network, and not explicitly upon the demand model. Finally, it is pointed out 
that the additional capacity required for dynamic networks, such as for 
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survivable networks, will be larger if the cross-connects are not strictly non- 
blocking. For example, in the case of wavelength-division-multiplexed line 
systems and cross-connects without wavelength interchange except at the 
terminations, the increase of the extra capacity for restoration above the 
minimum value for strictly non-blocking cross-connects is typically in the range 
of only 5-20%, although the management complexity is greatly increased. 

For the example network 200 of FIG. 2 having N=100 nodes and L=171 
links «5> =3.4), the mean value of the extra capacity to ensure survivability 
under single link failures is estimated to be <k> = 0.58. As the mean degree of 
node for the second example network having N=25 nodes and L= 42 links is 
nearly identical to that of the larger network by design, (8) = 3.4, the estimate for 
the mean value of the extra capacity to ensure survivability under single link 
failures is also nearly the same at <k> = 0.60. 

As described above, the extra capacity on individual links has been 
modeled in a manner that is both intuitive and consistent with empirical 
observations of the total extra capacity. The model for {k} depends only upon 
the degrees of the nodes, {5}, and consequently it is a function of the input 
network graph G, as stated explicitly in equation (1 3a). 

20 Traffic on Link 

The average traffic carried on a link <(3> is the product of the average 
number of demands on a link <W> and the termination-to-termination traffic per 
demand t, and is characterized according to equation (18a), which follows: 

(P) = (W) t = t (h) D/L = <h> T/L . (18a) 

25 This direct proportionality is independent of the demand model. 

FIG. 5 graphically depicts a plot of the mean traffic on a link including idle 
restoration channels for uniform demand as a function of the number of nodes 
N and total network traffic T. In FIG. 5, the mean traffic on a link <p K (N, T)> for 
uniform demand with restoration is graphed as a function of the number of 



10 
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nodes N and total two-way traffic under the constraint <5> = 3.5 using a contour 
plot. 

For the example network 200 of FIG. 2 having N=100 nodes, L=171 
links, and T= 5 Tb/s, the mean value of the traffic carried on a link including 
5 extra capacity for restoration is <p K > = 284 Gb/s. In comparison, the mean value 
of the traffic carried on a link including extra capacity for restoration for the 
smaller example network having N=25 nodes, L=42 links, and T=1 Tb/s, is 
<B K >s1 1 6 Gb/s. 

Based on the preceding discussions, the inventor determined that the 
10 variance of p is determined by the variance of W and that the variances are 
related according to equation (18b), which follows: 

a(P)/<p> = a(W)/ <W> . (18b) 



Number of Ports and Capacity of a Cross-Connect 

15 

Among the key attributes of cross-connects are the port count, P, and 
total capacity, X- The average number of ports on a cross-connect in a mesh 
network can be determined by counting the number of ports that each demand 
occupies as it traverses the network, tallying the number of ports for all 
20 demands, and then dividing by the number of cross-connects. By design a 

cross-connect - of which an add-drop multiplexer is considered a special case - 
is placed at each node of the backbone network to manage transport 
bandwidth, and so the number of cross-connects is given by the number of 
nodes, N. 

25 As illustrated in FIG. 3, the number of output ports is usually equal to the 

number of inputs. Also, a P x P cross-connect, which has P inputs and P 
outputs (or P I/O ports), supports connections among P two-way channels. 

The average number of one-way input ports, P 1 is first calculated. FIG. 6 
depicts a high level block diagram of two cross-connect ports 610, 620 and the 

30 relationship among the local ADD, DROP and THRU channels. FIG. 6 

illustratively serves as a guide to counting the number of cross-connect ports 
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occupied by a demand as it traverses a network. In FIG. 6, the numbers of add 
and drop demands, depicted as N-1, specifically correspond to the uniform 
demand model. Referring to FIG. 6, consider a directed demand that enters, or 
is added to, the network via the cross-connect of the node on the left. Adding 

5 the demand requires one input port. Eventually, this demand exits the network. 
Dropping from the network is accomplished by entering and exiting the cross- 
connect at the destination node, which may be considered the node on the right 
of FIG. 6. Thus, dropping the demand also requires one input port. 
Additionally, in traversing the network the demand under consideration occupies 

10 input ports at the cross-connects of the intervening nodes. Having defined "h" 
as the number of inter-terminal hops, the number of intervening cross-connects 
that the demand enters is h-1 . Consequently, the number of input ports that a 
one-way demand occupies may be characterized according to equation (1 9a), 
which follows: 

15 Pij = 1 +1 +(h y -1)=1 +hjj . (19a) 

The total number of input ports occupied by all demands is therefore 
characterized according to equation (19b), which follows: 

D, D! D, 

20 P»= S[1+hij] = - Z[1+h u ] =D 1 <1+h iij >=N<d>[1+<h>] ) (19b) 

and the average number of input ports <Pi> occupied on a cross-connect at a 
node is characterized according to equation (19c), which follows: 

25 <Pi> = (Di/N)[1 + <h>] = <d> [1 + <h>] . (1 9c) 

Equations (19a)-(19c) are valid independent of the demand model; while as 
before the value of <h> is implicitly dependent upon the demand model. For the 
case of a mesh network with uniform demands, <d> in equation (19c) is 
substituted using equation (11c) to obtain equation (19d), which follows: 
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<P 1 > = (N-1)[1 +<h>] , (19d) 

where <h> may be approximated using equation (14b) or equation (14c). 

For completeness, the average number of two-way ports for a cross- 
connect of the same network is computed. The number of two-way 
terminations for a two-way demand is 2, one at each terminus. The average 
number of two-way thru ports occupied is 2[1 + <h>] and the total number of two- 
way ports occupied is characterized according to equation (19e), which follows: 

d 2 D2 d 2 

P t = S[1+hij] = - S2[1+hi tJ ] =2D 2 <1+hi,j> = 2D 2 [1+<h>] . (19e) 

j< j D 2 !<) 

Thus, the average number of two-way ports is characterized according to 
equation (19f), which follows: 

<P 2 > = 2(D 2 /N)[1 +<h>] . (19f) 

By substituting for D 2 using equation (10c), the inventor has determined 
equation (20a), which follows: 

<P> = <P 2 > = <P 1 > , (20a) 

which may be appreciated by again considering FIG. 3. This result is 
independent of the demand model and may also be structured to explicitly 
indicate the add, drop and through ports. Considering FIG. 6 and equation 
(20a) above, the inventor proposes equation (20b), which follows: 

<P> - <Padd> + <Pdrop> + <Pthru> 

where 

<Padd> = <Pdrop> = <d> 

and 

<P T HRU> = <d> «h>-1) 



(20b) 
(20c) 
(20d) 
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and as such, 

<Padd> + <Pdrop> = 2<d> . (20e) 

As previously stated, every demand occupies both a termination-side port and 
line-side port on each of the two cross-connects at the opposite ends of the 
5 demand. Another common partitioning of ports is between termination-side 
ports and line-side ports. In this case equation (20b) is rewritten according to 
equation (20f), which follows: 

<P> S <P TERM > +<P l ,ne> (20f) 

where 

10 <Pterm> = <Padd> = <d> (20g) 

and 

<Pline> = <Pdrop> + <Pthru> = <d><h> . (20h) 

In the above analysis for the average number of ports, the extra 
transmission capacity and extra cross-connect ports that are required for 
15 network survivability were introduced. As discussed earlier, for single-link 

failure scenarios, the link or line-side capacity is increased by the fraction <k>. 
Thus, the total number of cross-connect ports for shared line-side restoration of 
mesh networks is obtained by introducing the extra capacity factor into 
equations (20h) and (19c), which results in equation (21a), which follows: 

20 <P K > = <d>[1 +(1 +<K»<h>] . (21a) 

The same result is also obtained considering that the total number of ports is 
the sum of the number of channels carried on each of the links connected to the 
node and the number of channels terminating at the node. The former is given 
by the product of W° and 5, and therefore yields equation (21b), which follows: 



25 



<P K > = <d> +<W°>(1 + <k»<5> 



(21b) 
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Using equations (13b) and (15b) and the definition of <k> it can be determined 
and illustrated that equation (21b) equates to equation (21a). 

To appreciate how <P> scales with the number of nodes, equations (21 ) 
may be considered for uniform traffic in the limit when N is large compared to 1 . 
5 In that limit and using equations (1 1 c), (1 4c) and (1 7c) for <d>, <h> and <k>, 
respectively, equation (21b) may be rewritten according to equation (22a), 
which follows: 

<P K > « [(1 + 2/<5» / V<5>] N 3/2 . (22a) 

For networks with <5> in the range of 3 < <5> < 4, the term in equation (21 b) 
10 dependent upon <5> is within 14% of unity and for <5> = 3.5, the coefficient 

differs from 1 by less than 5%. Consequently, equation (22a) may be rewritten 
according to equation (22b), which follows: 

<P K >*N 3 ' 2 . (22b) 

Thus, if the number of nodes in the network is approximately 24, then the 
15 average number of ports required is about 125. When N is about 100, then 
<P K > - 3000. Similarly, the average traffic cross-section carried on the route 
between adjacent nodes is characterized according to equation (23), which 
follows: 

<W K >«N 3/2 /<5> (23) 

20 when N is large compared to unity. 

The average traffic handled by a cross-connect <x>, measured in 
bits/second for example, is now computed straightforwardly from the average 
number of ports <P> and the communication bandwidth, either x or B, associated 
with the basic unit of demand. Of course the former corresponds to the case 

25 when the channel utilization is 1 00% and the latter may correspond to a 
particular system increment or industry standard. Thus the average traffic 
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handled by a cross-connect <x> may be characterized according to equation 
(24a), which follows: 

&M>-<P>* < 24a > 

or 

5 <X(B)>> = <P>B . (24b) 

These direct proportionalities are independent of the demand model. 

For the example network 200 of FIG. 2 having N = 100 nodes and L = 
171 links, the mean number of ports on a cross-connect including ports for 
restoration is estimated to be <P K > = 1061. The corresponding mean cross- 

10 connect traffic is 1 072 Gb/s. For the smaller example network having N = 25 
nodes and L = 42 links, the mean number of ports on a cross-connect including 
ports for restoration is estimated to be <P K > = 141 . The corresponding mean 
cross-connect traffic is 469 Gb/s. 

To compute the variance of the number of ports, P, the number of ports 

15 required for the individual nodes must be determined. In the preceding 

sections, expressions for the number of channels on the individual links have 
been formulated; namely equations (15d-15g), equation (16b), and equation 
(17d). Consequently, it is necessary only to add the termination side channels 
to the sum of the channels on the 5j links connected to an individual node i to 

20 obtain the sum of the ports, P K i. Such an expression may be characterized 
according to equation (25a), which follows: 
8, 

Pi K = dj + S Wij K . (25a) 
j 

25 Hence, the variance of P K may be computed using this expression and the 
definition of the variance, equation (13d). In the spirit of clarifying the 
dependencies of the variance of P K , the following illustrates an example where 
the local extra capacity for restoration is specified by equation (17d). In this 
scenario the number of ports on a local cross-connect is characterized 

30 according to equation (26a), which follows: 
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P K i = 2dj + [di/<5> + W B n- + <W°>/<5>] Si + <W°> , (26a) 

5 where for the total extra capacity associated with ports at node i, the 
approximation in equation (26b), which follows, was used: 

5i 5i 

Kj = I Ky = 1 + — . (26b) 

' <5> 

10 Considering equation (26a), it is observed that there is a correlation between P* 
and 8j that is moderated by the variations in W T . The variance of P K for uniform 
demand is characterized according to equation (27a), which follows: 

a 2 (P K ) = [<d>/<5> + <W B /r> + <W°>/<5>] 2 a 2 (8) + <5> 2 a 2 (W T ) (27a) 

15 

and the total number of ports, P K is characterized according to equation (27b), 
which follows: 

P K i = 2di + [di/<5> + WB/r]8i + <W 0 ><5>/8i + <W 0 X8><1/8> . (27b) 

In this case there is a contribution to the number of ports from the extra capacity 
20 (1/8,) that is anti-correlated with the main term that is proportional to Sj. Thus, it 
is expected that the variance of P K in this scenario for the extra capacity, 
equation (17g), to be somewhat less than the variance obtained using the first 
form, equation (17d). To illustrate this behavior it was assumed that the 
variance of Wj is small and may be neglected. In this situation the standard 
25 deviation for the number ports for both scenarios (equations (1 7d) and (1 7g)) for 
the extra restoration capacity on a link for uniform demand may be 
characterized according to equations (28a) and (28b), respectively, which 
follow: 



<r(P K ) = <W°> (1 + 2/<8»a(8) (28a) 

30 and 

a(P K ) = <W°> cr(8) . (28b) 
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It is evident from the equations above that the standard deviation corresponding 
to the second form of the local extra capacity, which more strongly varies with 
the local degree of the node, is smaller by a factor of 1/(1 + 2/<5». This is 
understood considering that nodes with smaller degree require larger extra 
5 capacity on connecting links and nodes with larger degree require less extra 
capacity on connecting links. As a result of this anti-correlation the distribution 
of the required ports is narrowed. 

For the example network 200 of FIG. 2 having N=100 nodes and L=171 
links the mean and standard deviation of the degree of nodes is <5> = 3.4 and 

10 a(5) = 1.1. Consequently, the standard deviation of the number of ports on a 
cross-connect based on the variance of the degrees of nodes is estimated to be 
ct(P k ) = 307 and cr(P K ) = 194 using equation (28a) and equation (28b), 
respectively. Recall the mean number of ports including restoration capacity 
was estimated to be (P K > = 1061 . It is expected that the fractional deviations for 

15 the smaller example network having N = 25 Nodes and L = 42 links will be 

similar, as the statistics of the degrees of nodes are nearly the same by design. 
Again using equation (28a) and equation (28b), the standard deviation of the 
number of ports on a cross-connect for this smaller network is estimated to be 
a(P K ) = 38 and a(P K ) s 24, respectively. Recall that the mean number of ports 

20 including restoration capacity was estimated to be (P K ) = 141 . 

In summary, in this and the preceding section it has been shown that the 
network global expectation model may be used to understand and predict the 
mean and variability of the number channels carried on links and present at the 
nodes, including the effects resulting from network survivability. It will be 

25 appreciate by one skilled in the relevant art informed by the teachings of the 
presenting invention that although the model has been illustratively applied to 
the case of uniform, location-independent, or random demand in this section on 
the variance of the number of ports, the methodology is directly applicable to 
other demand profiles. 

30 
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Percentage Add/Drop 

Another important characteristic of the network is the percentage of add 
and drop traffic at a node. Referring to FIG. 6 and the one-way input ports on 
5 the cross-connect, it is observed that the average number of input ports 
occupied by traffic being either added or dropped at the node may be 
characterized according to equation (29a), which follows: 



The average number input ports occupied by traffic passing through the node 
10 may be characterized according to equation (29b), which follows: 



By definition the average ratio of the number of local add/drop ports to local 
total ports may be characterized according to equation (30a), which follows: 

1 N 

15 <p> =- Z (Padd + P DR op)n / Pn , (30a) 

N n 

which may be computed by substituting expressions for both the numerator and 
the denominator. However, another practical and useful definition of the 
20 add/drop ratio average is the ratio of the network total number of add/drop ports 
to network total ports. In this second case the ratio may be characterized 
according to equation (30b), which follows: 



<p'> = N«P ADD ) + <P DRO p»/N«Padd) + <Pdrop> + <Pthru» = «Padd> + <Pdrop»/<P> 



<Padd> + <Pdrop> = Di/N + Dn/N = 2Di/N . 



(29a) 



<PTHRU>=D 1 «h>-1)/N . 



(29b) 



(30b) 



25 and therefore 



<p'> = 2/[1 +<h>] . 



(30c) 



It should be noted that this relationship between <p'> and <h> has been derived 
without reference to a model for the demands Di. Consequently, it is a general 
result and not restricted to the case of uniform demands. 



Korotky 28 



39 



If the extra capacity for line-side restoration is accounted for, then the 
ratio average, <p' K >, of the number of add/drop ports to total ports (equations 21 ) 
may be characterized according to equation (30d), which follows: 



5 The estimated add/drop ratios for the example network 200 of FIG. 2 having 
N = 100 nodes and L = 171 links without and with extra capacity for restoration 
are <p'> = 0.28 and <p' K > = 0.19 using equation (30c) and equation (30d), 
respectively. In comparison, the estimated add/drop ratios for the example 
network having N = 25 nodes and L = 42 links without and with extra capacity 

10 for restoration are <p'> = 0.49 through <p' K > = 0.34 using equation (30c) and 
equation (30d), respectively. This trend of increasing the fraction of through 
traffic as the number of nodes is increased is a general characteristic of a 
single-tier network with uniform demand. In the limit when N is large compared 
to 1 and the average degree of node is in the range 3 < <8> < 4 the total number 

15 of ports is given by equation (22b) and the add/drop ratio average may be 
characterized according to equation (30e), which follows: 



Thus, for a mesh network of 25 nodes with shared line-side protection the ratio 
of add/drop to through channels is approximately 40% on average, and the 
20 percentage decreases as the number of nodes increases. Of course, this 

estimate is for the average node, and the percentage for a particular node can 
be larger or smaller depending upon the details of the network demand and 
topology. The use of shared termination-side protection will tend to increase 
the add/drop ratio. 

25 On a separate note related to the add/drop ratio, it is also worth pointing 

out that equation (30c) may be inverted to express <h> as a function of <p'>, 
according to equation (31), which follows: 



<p' K > = 2/[1 +(1 +<K»<h>] . 



(30d) 



<p' K >«2/VN . 



(30e) 



<h> = [2/< P '>-1] • 



(31) 
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Like equation (30c), equation (31) is a general result and not a function of the 
demand model. 

The ratio of the add/drop traffic to total traffic for an individual note may 
be formulated using equations (25) and (29a). For example, considering the 
5 case when a(W T ) is negligible, the result using equation (17d) for the extra 
capacity may be characterized according to equation (32a), which follows: 



2<d) 2 

Pi K = = . (32a) 

10 Pi* 1+(1+2 ) /{d> 5j 

<5> V 5 <5> 

When N is large compared to 1 and <5> is in the range of 3 < <8> < 4, equation 
(32a) may be approximated according to equation (32b), which follows: 

p K , * (2/VN) [<5> 3/2 /(1 + 21(b))] (1/50 (32b) 

15 and so in this case 

o(p K )/<p K )«a(1/8)/<1/5> . (32c) 

Also, 

p K min/max/<p K ) * <8>/6 max/rnin - (32d) 

Thus, given that 5j may range from 2 to 8, it may be concluded that the add/drop 
20 ratio can conceivably range from Yz to 2 times the mean value. 

Network Cost 

In the previous section expectation values have been derived for the 
25 quantities of key network elements and network element subsystems required 
to carry out a basic cost analysis for a transport network. In this section the 
concept of the cost structure of network elements in relation to both the network 
elements and network element subsystems will be introduced. With an 
assumed cost structure, the total cost of the network as well as categories of 
30 costs may be computed, such as for transmission and bandwidth management. 
It is also illustrated by example how the network costs are compared using 
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different combinations of technology, such as electronic and optical bandwidth 
management, using the network global expectation model. 

For the purpose of outlining the general principles of computing network 
costs using the network global expectation model, rudimentary cost structures 
5 are considered for the optical line system (OLS), electronic and cross-connect 
(EXC), and optical cross-connect (OXC). FIG. 7 depicts a high level block 
diagram of an exemplary architecture of OLS 710, EXC 720, and OXC 730 
systems from a perspective near a node. In FIG. 7, termination-side traffic 
enters the network at a node via the EXC 720 where it is groomed (i.e., 

10 switched and multiplexed, into the fundamental units of inter-terminal bandwidth 
destined for specific nodes of the network). The groomed output channels from 
the EXC 720 then enter the OXC 730, where they are directed to line systems 
placed along the inter-terminal links of the network according to the traffic 
routing scheme determined by either a centralized or distributed management 

15 system. In the architecture considered in FIG. 7, the interfaces between 

network elements are illustratively optical translators (OTs), which ensure that 
the cost comparisons are under conditions of fixed network capability (features) 
and network performance. 

20 

Transmission Cost Structure 

A cost structure often used for optical fiber transmission is the average 
cost of transporting bandwidth (B) over distance (s). Herein this cost structure 
25 is represented as a cost coefficient, which is denoted as ye-s- The units of ys-s 
are dollars per gigabit per second per kilometer ($/Gbps/km). According to 
Gawrys, an approximate value for network transmission cost of a two-way 
channel may be characterized according to equation (33), which follows: 

y B -s ~ $30/Gbps/km (33) 

30 based on historical data and projections. 



Korotky 28 



42 



Considering this cost structure, the individual and mean cost of a 
transmission link of a survivable mesh network may be characterized according 
to equations (34a) and (34b), respectively, which follow: 

C ( = Y B - s |3Si , (34a) 

5 and 

<c> = yB-s<Ps>sy B - s <PXs>, (34b) 

where for the model of uniform demand under present consideration ((3) is given 
by equation (16) with <k> given by equation (17c) and (s> is the expectation 
value of the link length. The expectation value of the link length, <s>, may be 
10 characterized according to equation (35a), which follows: 
1 L 

(s)=- Es, , (35a) 
L 1 

where the set {s} are the physical lengths of the individual links. If the link 
15 lengths are known, then the expectation value <s) is quickly computed. Here, 
for the purposes of illustration, without introducing a specific set of link lengths, 
it is noted that for two-dimensional mesh networks the average link length 
scales inversely with the square-root of the number of nodes and is proportional 
to the square-root of the geographic area covered by the network. Thus, the 
20 expectation value of the link length, (s>, may be characterized according to 
equation (35b), which follows: 

(s>sVA/(VN-1) . (35b) 

The total cost of transmission is characterized according to equation (36a), 
which follows: 

25 Ctrans = L <Ci> , (36a) 

wherein it should be clear that Ctrans is an analytic function of only the 
independent input network variables (N, the number of nodes; L, the number of 
links; T, the total ingress/egress traffic; and A, the geographic area covered by 
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the network), and so is easily computed. Consequently, when N is large 
compared to 1 and (5) is in the range of 3 < <5> 4, Ctrans may be approximated 
according to equation (36b), which follows: 



Currently, the yearly time averaged traffic carried by a combined voice 
and data backbone network in the continental United States is approximately 
1 Tb/s. the daily and annual peak traffic load that the network must support is 
estimated to be ~5X the average traffic. Thus, as an example we consider T = 
5 Tb/s. The geographic area of the continental U.S. is approximately A = 8 x 
10 6 km 2 . Thus, the approximate cost of transmission system equipment Ctrans 
to support the present traffic is approximately $400M. 

The approximate cost of transmission represented by equation (36b) is 
obviously an over simplification as it contains no dependency on the number of 
links. That behavior is not because of a shortcoming of the global network 
expectation model, but rather is attributed to our assumption of the cost 
structure, equations (33) and (34). Clearly a more realistic model of the cost 
structure for the link should include an explicit dependency upon the cost of 
optical fiber cable, the cost of end terminals, the cost of OTs, the cost of 
amplifiers, and the cost of amplifier pumps, for example. Realizing this, a 
refined cost structure for a link is characterized according to equation (37a), 
which follows: 



The expectation value for the cost of a link may then be characterized according 
to equation (37b), which follows: 



Ctrans « Yb-s T VA • 



(36b) 



Q = Yto + Yn t Wi + Yt2 Si + Yt3 x WiSi . 



(37a) 



<C1> 



1 L 1 

L ' L 



2 {Yto + Yn x Wj + Yt2 Sj + Yt3 t WjSj} 



L 



(37b) 
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where the first term containing y t0 reflects fixed costs for a link, such as the cost 
of the terminal equipment bays; the second term containing y t1 includes costs 
that depend directly upon the number of channels carried, such as the number 
of OTs, the third term containing ya. includes costs that depend upon the 
5 distance traversed, such as the cost of trenching, cost of fiber, and the cost of 
amplifiers; and the fourth term containing y t3 includes contributions that grow as 
the product of distance and wavelength, such as the cost of growth pumps and 
premium for specialized high capacity, long-distance fiber (e.g., dispersion- 
managed cable). 

10 The total cost of transmission may then be characterized according to 

equation (37c), which follows: 

Ctrans = L<Ci> = L {y, 0 + y« x <W> + y a <s> + y t3 x <W S >} . (37c) 

Of the expectation values contained in equations (37), all have been previously 
computed except for <W S >. As previously described, the number of channels on 
15 a link for the case of uniform demands is nearly independent of the particular 
link. Thus, <W S > = <W> <s> and the total cost of transmission may be 
characterized according to equation (37d), which follows: 

Ctrans = L {y t0 + Yti x <W> + y a <s> + y t3 x <W> <s>} . (37d) 

The above approximation is further validated when it is considered that under 
20 real world circumstances the coefficient y t3 is small compared to the other 
coefficients and rarely are the optical line systems loaded to their maximum 
channel carrying capacity. In this case, to gain a better appreciation for how the 
total transmission cost depends upon the basic network variables, the last term 
is dropped. Upon substituting for the remaining expectation values in equation 
25 (37d), the cost of transmission may then be characterized according to equation 
(37e), which follows: 

Ctrans (N, T) s Yz [y»o + Ye <8>NVA / (VN-1 )+ y 0 [VA(1 +2) / <8» / V<5M]T . (37e) 
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Here, the fixed startup costs (i.e., those independent of the traffic carried T) are 
evident in the first term, which is proportional to N or L (L = N<8>/2,equation 
(13b)). 

Bandwidth Management Architectures and Cost Structure 

5 Electronic Bandwidth Management Only 

The network global expectation model provides the flexibility and ease of 
implementation to compute the network element variables and total network 
costs for a wide range of network sizes, total traffic, and a variety of 

10 architectural options. Herein it is illustrated how the costs for two different 
models of bandwidth management at the network nodes may be constructed. 
First considered is the case when an electronic cross-connect is used for both 
sub-rate grooming and cross-connect functions. In this case the total cost of 
bandwidth management is the cost of the electronic cross-connect, as is 

15 characterized in equation (38), which follows: 

Cbwm = Cexc • (38) 

The total cost of the electronic cross-connects may be written in terms of the 
expectation value of the cost of the nodes according to equation (39a), which 
follows: 

20 C exc = <Cexc>N , (39a) 

which follows directly from equation (8). An estimate of the current cost of high- 
speed electronic switching engines may be characterized according to equation 
(39b), which follows: 

y ep «$1K/Gbps , (39b) 

25 which corresponds to a cost structure of the local EXC characterized according 
to equation (39c), which follows: 



Cexc = y ep 



(39c) 
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Making use of equation (24a), the corresponding expectation value may be 
characterized according to equation (39d), which follows: 

<CEXC> = Yep<X(T)) = Yept<P> . (39d) 

Substituting for <cexc> in equation (39a) and using equations (12a) and (21a), 
5 the value of C E xc may be characterized according to equation (39e), which 
follows: 

Cexc = <Cexc> N = 2 y ep T [(2 + <K»<h>] . (39e) 

A more refined form for the cost structure of the electronic cross-connect, or IP 
router, that includes a startup term and a growth term may also be constructed 
10 according to equation (39f), which follows: 

cexc = Yeo + Yai %t - (39f) 

In this case 

Cexc (N.T) = <c EX c> N = y e0 N + 2 [(2 + <K»<h)]Yei T . (39g) 
These expressions for costs are valid independent of the demand model. 

15 

Electronic and Optical Bandwidth Management 

20 Here a single-tier model using both optical and electronic bandwidth 

management is considered. More specifically, all traffic passes through the 
optical layer cross-connect and additionally all terminating traffic also passes 
through an electronic fabric for the purpose of channel grooming. Such an 
architecture is attractive when the cost of an optical port is significantly less than 

25 the cost of an electronic port for a given data rate. The total cost for BWM is 
thus characterized according to equation (40), which follows: 



Cbwm - Cexc + Coxc 



(40) 
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Cost of Electronic Ports for Termination-Side Traffic 

As before, it is assumed that the cost of the electronic switch consists of 
a startup term and a term proportional to the traffic handled. However, herein 
only the terminating traffic traverses the EXC. Thus the mean cost of an EXC is 
5 characterized according to equations (41 a) - (41c), which follow: 

<Cexc> = Yeo + Yei t (Padd + Pdrop> = Yeo + Yei 2 t<Padd> , (41a) 

which, using equation (12) for t, may be rewritten as 

<c E xc> = Yeo + 4 Yei T /N . (41b) 

Consequently, 

10 (C EXC > = Yeo N + 4 yei T . (41c) 

Cost of Optical Ports for Thru and Add/Drop Traffic 

The total cost of OXCs using the network global expectation formalism 
may be characterized according to equation (42a), which follows: 

15 Coxc = <c 0 xc>N . (42a) 

An estimate of the current cost of high-speed optical switching engines may be 
characterized according to equation (42b), which follows: 

y 0 p * $2.5K/port . (42b) 

Based on this cost structure and the architecture under consideration, which 
20 specifies that both through and termination-side traffic pass through the OXCs, 
the individual and mean OXC costs may be characterized according to 
equations (42c) and (42d), which follow: 



and so 



Coxc — Y°P P 



(42c) 
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<Coxc> = Yop<P> ■ (42d) 

Substituting variables to obtain an expression that is independent of the 
demand model, the total cost of the OXCs may be characterized according to 
equation (42e), which follows: 

5 Coxc (N) = <c oxc > N = 2 Yop D(N) [(2 + <k» <h>] , (42e) 

where D(N) is the number of two-way demands. 

As in the other examples, a cost structure for the optical cross-connect 
consisting of a startup term and a growth term may also be considered and may 
be characterized according to equation (42f), which follows: 

10 c oxc = Yoo + Yd P (42f) 

In this case the mean and total cost of the OXCs may be characterized 
according to equations (42g) and (42h), which follow: 

<Coxc> = Yoo + Y01 (P) (42g) 

and 



15 Coxc (N) = <Coxc> N = Yoo N + 2 y 0 i D(N) [(2 + <k» <h>] . (42h) 

Summing the electronic and optical bandwidth management costs, results in 
equation (43), which follows: 

Cbwm (N,T) = (y e0 + Yoo) N + 4 Yei T + 2 y 0 i D(N) [(2 + <k» <h>] . (43) 



20 Comparison of Costs for Example Node Architectures 

As an illustration of the application of the network global expectation 
model, the total costs for BWM for the two single-tier node architecture 
examples just described; namely electronic plus optical BWM and electronic- 
25 only BWM, are compared as a function of the number of nodes N and traffic T 
for fixed mean degree of node. The results of the calculations using the coarse 
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cost structures for the EXC and OXC costs, equations (39b) and (42b), are 
graphed in FIG. 8. 

FIG. 8 graphically depicts a plot of the total cost of bandwidth 
management using the combination of optical and electronic cross-connects 
5 compared to the total cost of bandwidth management using only an electronic 
cross-connect. The ratio is plotted as a function of the number of nodes, N, and 
two-way traffic, T. In the case of the optical and electronic architecture, it is 
assumed that all traffic follows through the optical switch fabric and additionally 
that all terminating traffic flows through the electronic switch fabric. The 

10 calculations performed and depicted in FIG. 8 are for uniform demand with 
restoration under the constraint <5> = 3.5. The cost structure (y) used for the 
optical cross-connects and electronic cross-connects for this example are 
$2.5K/port and $1K/Gbps, respectively. It should be noted that these costs 
structures and values are rudimentary, intended to be illustrative, and should 

15 not be interpreted as definitive. 

The network global expectation model of the present invention may be 
used to identify the region of the network parameter space where optical layer 
cross-connects may be introduced in conjunction with electronic cross- 
connects, or IP Routers, to economic advantage. The model accounts not only 

20 for the different characters of the cost structures as a function of traffic, but also 
accounts for the changing ratio of add/drop to through traffic as the number of 
nodes and links change. It is observed that for fixed values of the number of 
nodes for N greater than 15 that the total cost of bandwidth management using 
the electronic and optical (E&O) architecture decreases and becomes less than 

25 the cost of the electronic (E)-only solution as the total traffic increases. This is 
attributed to the assumption that the cost of an optical switch port is 
independent of channel bit-rate while the cost of an electronic switch port is 
directly proportional to the channel bit-rate. It is also observed that for fixed 
total network traffic that the cost of the E&O solution increases and becomes 

30 more expensive than the E-only solution as the number of nodes is increased 
and the mean degree of the nodes is held constant. This is because the mean 
termination-to-termination traffic decreases as the number of nodes is increased 
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for fixed mean degree of the nodes (see FIG. 4), and consequently below some 
channel bit-rate, the fixed cost of an optical switch port becomes more 
expensive than an electronic switch port. 

Of course, the details of the cost crossover depend upon the particulars 
5 of the technology price points (cost structure and coefficients), and 
consequently, the graph of FIG. 8 is intended only to demonstrate the 
capabilities and possibilities of the global expectation model and not to make a 
definitive recommendation. It should be noted that herein it has been implicitly 
assumed via the cost structures that the respective cross-connects technologies 

10 are capable of providing the required switch and backplane capacities. In the 
absence of more refined cost structures that account for these limitations, other 
equations and graphs of the model may be used, such the total number of 
required ports (equation (21b)) or the mean cross-connect traffic, to identify 
regions of the network traffic-node space that are beyond the capabilities of a 

15 particular architecture or technology. 

Total Network Costs 

The total network cost may be computed by summing the cost for 
20 transmission and bandwidth management using the formulae derived herein. 
For completeness equation 4 may be characterized according to equation (44), 
which follows: 

Cj = Ctrans + Cbwm (44) 

25 Clearly, a useful attribute of the model is that the relative cost of 

transmission and bandwidth management can easily and quickly be 
determined. 

To illustrate the utility of the network global expectation model, FIG. 9 
depicts a calculation of the total cost of a mesh network with uniform demand as 
30 a function of the number of nodes N and total traffic T. FIG. 9 graphically 
depicts a plot of the total cost of a mesh network with uniform demand as a 
function of the number of nodes N and total traffic T. The sum of transmission 
and bandwidth management equipment costs, Ct(N,T), is graphed as a function 
of the number of nodes, N, and total two-way traffic, T using a contour plot. As 
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in FIG. 8, the calculations in FIG. 9 are for uniform demand with restoration 
under the constraint <5> = 3.5. The cost structures used for the optical line 
systems, electronic cross-connects, and optical cross-connects are 
$30/Gbps/km, $1K/Gbps, and $2.5K/port, respectively. Again, it should be 
5 noted that these cost structures and values are intended only to illustrate the 
capabilities and possibilities of the global expectation model of the present 
invention and should not be interpreted as definitive. 

The results of FIG. 9 are for the case where the nodal bandwidth 
manager consists of a combination of optical layer and electronic cross- 

10 connects and the geographic area corresponds to the continental U.S. In the 
accounting, equations (33) and (34), equations (39b) and (39c), and equations 
(42b) and (42c) were used for the cost structure of the transmission links, 
electronic cross-connects, and optical cross-connects, respectively. 

Among the features that may be observed by considering FIG. 9 is the 

15 impact of the cost of bandwidth management as the number of nodes 

increases. A qualitatively similar result is obtained for the case of electronic- 
only bandwidth management. Considering equation (22b) for total number of 
cross-connect ports and equation (30e) for the add/drop ratio, the large cost for 
large N may be interpreted to be a consequence of the single layer architecture. 

20 In effect, single-tier (flat) networks can not practically scale to very large number 
of nodes because as the number of nodes increases an increasing fraction of 
the traffic processed at each node is through traffic destined for other nodes. It 
is for this reason that the voice and packet networks are organized 
hierarchically based on geographic communities. 

25 The underlying phenomenon may also be the driving factor behind more 

broadly observed scaling behavior of networks and biological systems. Clearly 
there are performance and operational tradeoffs between single-tier and multi- 
tier networks, and network operators will adjust the number of nodes and 
architecture in the backbone depending upon the costs for transmission and 

30 bandwidth management; changing cross-connect, line-system, and technology 
price points; and the evolution of traffic demand. 
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Refinement of Cost Structure and Evolution of Network Cost 

In alternate embodiments of the present invention, the cost structure may 
be modified to account for the real-world implementation limits affecting 
5 maximum system capacities. Examples of such constraints are the maximum 
number of channels or wavelengths an optical line system is engineered for, or 
the maximum throughput of a switch fabric or backplane in the case of a cross- 
connect or router. Such hard bounds to network element capacity occur for any 
physical realization and have the effect of introducing quantum steps in the cost 

10 structure. When required capacities exceed the system capabilities, generally 
additional systems are deployed in parallel, and additional corresponding 
startup costs are incurred. Having developed a framework for the evaluation of 
the variances and distribution functions of key network variables earlier herein, 
a foundation has been provided to estimate the number of additional systems 

15 that are required given the network requirements and system bounds. Note too 
that in some instances the result of introducing these additional systems is to 
effectively increase the number of links or nodes of the network. 

Furthermore, in alternate embodiment of the present invention, the 
network global expectation model of the present invention may be used for 

20 sensitivity analyses of the dependency of requirements and costs upon primary 
and secondary network and network element variables. The network global 
expectation model may also be used to compute the constituent and total 
network costs as a function of time. This requires only a model for how the total 
network traffic, number of nodes and links, and technology costs are expected 

25 to change. Some models for estimating how the total network traffic, number of 
nodes and links, and technology costs are expected to change are known in the 
art. 

As previously mentioned, although the concepts of the present invention 
are being described herein with respect to communication networks, the 
30 concepts of the present invention may be applied to other networks and 

systems, such as power and commodity distribution and transportation systems. 

The operations of the present invention may be performed by a general 
purpose computer that is programmed to perform various operational 
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calculations and functions in accordance with the present invention. In addition, 
the calculations and functions of the present invention can be implemented in 
hardware, for example, as an application specified integrated circuit (ASIC). As 
such, the process steps described herein are intended to be broadly interpreted 

5 as being equivalently performed manually by a user or by software, hardware, 
or a combination thereof. 

Furthermore, in an alternate embodiment of the present invention, the 
calculations, equations, and operations of the present invention herein may be 
loaded into the memory of a general purpose computer, along with instructions, 

10 for performing the operations and functions of the present invention. As such, 
the present invention comprises a computer program product. 

While the forgoing is directed to various embodiments of the present 
invention, other and further embodiments of the invention may be devised 
without departing from the basic scope thereof. As such, the appropriate scope 

15 of the invention is to be determined according to the claims, which follow. 



